Closed orders and closed graphs
نویسندگان
چکیده
منابع مشابه
Closed orders and closed graphs
The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.
متن کاملPARTS INFERENCE: Closed and Semi-Closed Partitioning Graphs
Ma consider the problem of answering pa r t o f quest ions and quest ions about over lap in p a r t i t i o n i n g s t r u c t u r e s . which is of importance in A . I . systems knowledgeable about pa r t s r e l a t i o n s h i p s , set i nc lus ion r e l a t i o n s h i p s or taxonomies of types in an e a r l i e r paper 1t was noted that the problem of e x t r a c t i n g informat ion fr...
متن کاملOn $m$-Closed Graphs
A graph is closed when its vertices have a labeling by [n] such that the binomial edge ideal JG has a quadratic Gröbner basis with respect to the lexicographic order induced by x1 > · · · > xn > y1 > · · · > yn. In this paper, we generalize this notion and study the so called m-closed graphs. We find equivalent condition to 3-closed property of an arbitrary tree T . Using it, we classify a clas...
متن کاملOn closed graphs, II
A graph is closed when its vertices have a labeling by [n] with a certain property first discovered in the study of binomial edge ideals. In this article, we explore various aspects of closed graphs, including the number of closed labelings and clustering coefficients.
متن کاملClosed Domination in Graphs
In this paper, we introduce the closed domination in graphs. Some interesting relationships are known between domination and closed domination and between closed domination and the independent domination. It is also shown that any triple m, k and n of positive integers with 3 ≤ m ≤ k ≤ n are realizable as the domination number, closed domination number and independent domination number, respect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Analele Universitatii "Ovidius" Constanta - Seria Matematica
سال: 2016
ISSN: 1844-0835
DOI: 10.1515/auom-2016-0034